Interpolation in the Limit of Increasingly Flat Radial Basis Functions
نویسنده
چکیده
Many types of radial basis functions, such as multiquadrics, contain a free parameter. In the limit where the basis functions become increasingly flat, the linear system to solve becomes highly ill-conditioned, and the expansion coefficients diverge. Nevertheless, we find in this study that limiting interpolants often exist and take the form of polynomials. In the 1-D case, we prove that with simple conditions on the basis function, the interpolants converge to the Lagrange interpolating polynomial. Hence, differentiation of this limit is equivalent to the standard finite difference method. We also summarize some preliminary observations regarding the limit in 2-D. @ 2002 Elsevier Science Ltd. All rights reserved. Keywords-Radial basis functions, RBF, PDEs, Singular limit, Interpolation, Lagrange polynomial, Ill-conditioning.
منابع مشابه
Limit Problems for Interpolation by Analytic Radial Basis Functions
Interpolation by analytic radial basis functions like the Gaussian and inverse multiquadrics can degenerate in two ways: the radial basis functions can be scaled to become “increasingly flat”, or the data points “coalesce” in the limit while the radial basis functions stays fixed. Both cases call for a careful regularization. If carried out explicitly, this yields a preconditioning technique fo...
متن کاملTheoretical and computational aspects of multivariate interpolation with increasingly flat radial basis functions
Multivariate interpolation of smooth data using smooth radial basis functions is considered. The behavior of the interpolants in the limit of nearly flat radial basis functions is studied both theoretically and numerically. Explicit criteria for different types of limits are given. Using the results for the limits, the dependence of the error on the shape parameter of the radial basis function ...
متن کاملMultivariate interpolation with increasingly flat radial basis functions of finite smoothness
In this paper, we consider multivariate interpolation with radial basis functions of finite smoothness. In particular, we show that interpolants by radial basis functions in R with finite smoothness of even order converge to a polyharmonic spline interpolant as the scale parameter of the radial basis functions goes to zero, i.e., the radial basis functions become increasingly flat.
متن کاملPolynomials and Potential Theory for Gaussian Radial Basis Function Interpolation
Abstract. We explore a connection between Gaussian radial basis functions and polynomials. Using standard tools of potential theory, we find that these radial functions are susceptible to the Runge phenomenon, not only in the limit of increasingly flat functions, but also in the finite shape parameter case. We show that there exist interpolation node distributions that prevent such phenomena an...
متن کاملA Stable Algorithm for Flat Radial Basis Functions on a Sphere
When radial basis functions (RBFs) are made increasingly flat, the interpolation error typically decreases steadily until some point when Runge-type oscillations either halt or reverse this trend. Because the most obvious method to calculate an RBF interpolant becomes a numerically unstable algorithm for a stable problem in case of near-flat basis functions, there will typically also be a separ...
متن کامل